Nuprl Lemma : strict-sorted 11,40

T:Type. 
subtype_rel(T)
 (as:(T List). 
 (sorted(as no_repeats(Tas))
  (i:int_seg(0; ||as||), j:int_seg(0; i). as[j] < as[i])) 
latex


Definitionst  T, x:AB(x), ||as||, P  Q, lelt(ijk), P  Q, False, A, A  B, int_seg(ij), subtype(ST), l[i], no_repeats(Tl), sorted(L), prop{i:l}, P  Q, P  Q, ge(ij), , guard(T), sq_type(T), P  Q, decidable(P)
Lemmasnot wf, nat wf, decidable lt, le wf, sorted wf, no repeats wf, int seg wf, select wf, length wf1

origin